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Abstract: 

In this paper we are concerned with threshold-one contact processes on lat¬ 
tices. We show that the probability that the origin is infected converges to 0 
at an exponential rate I in the subcritical case. Furthermore, we give a limit 
theorem for I as the degree of the lattice grows to infinity. Our results also hold 
for classic contact processes on lattices. 
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1 Introduction 

In this paper we are concerned with threshold-one contact processes on lattices 
= 1,2,... For any x,y G we write x ^ y when there is an edge 
connecting these two vertices. We say that x and y are neighbors when x ~ y. 

The threshold-one contact process {rit}t>o on Z"^ is with state space {0,1}^ . 
In other words, at each vertex of Z"^ there is a spin taking value 0 or I. For each 
X € Z'^ and t > 0, the spin at x at moment t is denoted by Furthermore, 

we define r/t_(x) as 

77t_(x) := lim r]s{x). 

Hence ry-(x) is the spin at x at the moment just before t. 

{Vt}t>o evolves according to independent Poisson processes {N^dt) '■ t > 
Ofj-gzd and {Y^{t) : t > Olj-gzd. For each x S Z'^, is with rate I and is 
with rate A, where A > 0 is a parameter called the infection rate. At t = 0, each 
spin takes a value from {0,1} according to some probability distribution. Then, 
for each x € Z"^, the spin at x may flip only at event times of and Y^- For 

*E-mail: xuexiaofeng@ucas.ac.cn Address: School of Mathematical Sciences, University 
of Chinese Academy of Sciences, Beijing 100049, China. 


1 



any event time s of N^, rjs{x) = 0 no matter whatever rjs-{x) is. For any event 
time r of Y^, if r]r-(x) = 1, then rir(x) = 1. If r]r-{x) = 0, then rir{x) = 1 when 
and only when at least one neighbor y oi x satisfies rjr-iy) = 1- 

Therefore, {rit}t>o is a spin system (see Chapter 3 of 0) with flip rates 
function given by 



( 1 . 1 ) 


for any {x, 77 ) € x { 0 , 1 }^ . 

Intuitively, the threshold-one contact process describes the spread of an in¬ 
fected disease. Vertices with spin 1 are infected individuals while vertices with 
spin 0 are healthy. An infected vertex waits for an exponential time with rate 
one to become healthy while a healthy vertex is infected by neighbors with rate 
A when at least one neighbor is infected. 

Our main result in this paper about the threshold-one contact process {77t}t>o 
also holds for the classic contact process {/?t}t>o- The flip rates function of Pt 
is given by 



( 1 . 2 ) 


for any (x, /3) €1/^ x {0,1}^ . The main difference between rjt and Pt is that for 


Pt, a healthy vertex is infected at rate proportional to the number of infected 
neighbors. 

The threshold-one contact processes is introduced in [2] by Cox and Durrett 
as a tool to study threshold voter models (see Part two of [ 8 ] and [Tl [5l iTl ITOl IT^ 1. 
[5] gives an important dual relationship between the threshold-one contact pro¬ 
cess and an additive Markov processes. According to this dual relationship, 
[ 2 ] shows that the critical value Xc{d) for the threshold-one contact process 
on Z'^ satisfies Xc{d) < 2.18/d. [TT] develops this result by showing that 
lim(i_).+oo 2dAc(d) = 1. In recent years, there are some works concerned with 
threshold contact processes with threshold K > 1. shows that the crit¬ 
ical value Xc{d,K) for the threshold K > 1 contact process on Z'^ satisfies 
lim(;_).+oo Ac(d, AT) = 0. [3] shows that the same conclusion holds for the case 
on regular trees and gives the rate at which Ac(T^, iF) converges to 0 as TV 
grows to infinity. 
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2 Main result 


In this section, we will give the main result of this paper. First we introduce 
some notations. For d > 1 and A > 0, we denote by P\^d the probability measure 
of the threshold-one contact process {??t}t>o on with infection rate A. We 
denote by E\^d the expectation operator with respect to Px^d- We write rjt as 
r]f when 

P\,d{Vo = d) = 1 

for some ry € {0,1}^"^. We denote by di and So configurations in {0,1}^”^ such 
that 

(5i(a;) = 1, do(a;) = 0 

for each x S We denote by O the origin of and denote by ei the unit 
vector (1,0, 0 ,..., 0). 

Since the threshold-one contact process is attractive (see Chapter 3 of [5]), 
for any t > s and Ai > A 2 , 

Px.AvtHO) = 1 ) > Px.Avt^io) = 1 ). 

As a result, it is reasonable to define the following critical value. 

Ac(d) := sup{A : lim PxAVt'^iO) = 1) = 0} (2.1) 

t—>- + oo 

for d > 1. 

When A < Ac(d), the process rjt converges weakly to do as t —)■ -foo, which 
is called the subcritical case. 

In the subcritical case, we are concerned with the rate at which the probabil¬ 
ity that O is infected converges to 0 as the time t grows to infinity. To introduce 
our main result, we give a lemma at first. 

Lemma 2.1. For any A > 0 and d > 1, there exists I(X,d) € [—c»,0] such that 
hm j logPxAVtHO) = l)=I{XA)- (2.2) 

i^+oo t 

After giving A a proper scale, we obtain the following limit theorem of /(A, d) 
as our main result. 

Theorem 2.2. For any A > 0, 
lim /(^, d) 

d —^-|-oo CL 


2A-1 j/Ae [0,1/2], 
0 ii/A>l/2. 
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Theorem shows that for subcritical threshold-one contact process with 
infection rate A, the probability that O is infected converges to 0 as t —>■ -foo at 
an exponential rate approximate to 2 Ad — 1 when the dimension d is sufficiently 
large. 

According to the dual relationship introduced in [5], there is an intuitive 
explanation for Theorem 12.21 When the dimension d is large, the threshold- 
one contact process is similar with a branching process such that each particle 
generates 2d particles at rate A or dies at rate one. The mean of the sum of the 
particles at t is exp{(2Ad — l)t}. 

In Theorem 12.21 the case where A > 1/2 is trivial, since [11] shows that 


lim 2dXc{d) = 1. 

d—)-+oo 


Similar conclusion with Theorem 12.21 holds for the classic contact process 
{idt}t>o, the flip rate function of which is given in ( 11 . 21 ) . 


Theorem 2.3. 

that 


For any A > 0 and d > 1, there exists J{X,d) G [—oo,0] such 
hm ilogPyd(/3^(0) = l) = J(A,d) 

t->-|-oo t 


and 


lim J(—, d) 

d—>-+cx) d 


2A-1 j/AG [0,1/2], 
0 ifX> 1 / 2 . 


In this paper, the proof of theorem about fdt is similar with that of the 
counterpart conclusion about r]t. We will give all the details in the proof of 
theorem about 774 and give just a sketch for the proof of theorem about /?*. 

At the end of this section, we give the proof of Lemma 12.11 The proof of 
Theorem 12.21 is divide into Section |3| and Section |4| 


Proof of Lemma \2.1[ We utilize the dual relationship introduced in [2] . Let 
{At}t>o be a Markov process with state space 

2^'' ■={A: AC Z'^} 


and flip rate functions 

{ At\x at rate 1 , 

At U {y : y ^ cc} at rate A 

for any t >0 and each x € At- 

We write At as Af when Aq = A. Then, according to [2], there is a dual 
relationship between {?7f}t>o and {/3t}t>o such that 

PxAvt^iO) = l)=PxAA? (2.4) 
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As a result, according to strong Markov property, 


PxAvtUO) = 1 ) = PxA^?+. ^ 0 ) = Ex,d PxA^s ^ 0 );^? ^ 


(2.5) 


Since At is symmetric for and is a monotone process under the partial order 
that A > B if and only if A D B, 


Px.aAs^ ^ 0) > Px,dA° ^ 0) (2.6) 

on the event {A* ^ 0}. 

By (12.51) and (12.61) . 

Px.dAtsiO) = 1) > PA,d(A? ^ 0)PA.d(A? ^ 0) 

= P^,a{A^{0) = l)PxA{AAO) = l) 


and hence, 

logPxAAtXsiO) = 1) > logPA.d(»7t'(0) = 1) + logPA.d(?7^(0) = 1) (2.7) 

for any t, s > 0. 

The existence of /(A, d) follows from (12.71) and Fekete’s Subadditive Lemma. 
By Fekete’s Subadditive Lemma, 

/(A,d) = supilogPA,d(?7^(0) = !)• 

t>0 I 

□ 

The proof of the existence of J(A, d) is nearly the same as that of /(A, d) by 
the self-duality of {/3t}t>o introduced in Theorem 6.1.7 of [6]. 

Proof of the existence of J{X,d). Let Ct = {x G Z‘^ : I3t{x) = 1} and write Ct 
as Cf when Cq = A, then according to Theorem 6.1.7 of [5], 

PxAiAt^ (O) = 1) = PxAiC? ^ 0). (2.8) 

The existence of J(A, d) follows from p.8l) and a similar analysis with that after 
p.4l) in the proof of Lemma 12.11 

□ 


3 Upper bound 

In this section we will give upper bounds for /(A/d, d) and J{X/d, d). 

The proofs of Theorem 12.21 for cases where A = 0 and A > 1/2 are trivial. 
According to m, 

lim 2dXc{d) = 1. 

d—>-+oo 
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As a result, for A > 1/2 and sufficiently large d, Xc{d) < X/d and 


lim = 1) = K{X,d) > 0. 


Therefore, 

KXjd.d) = lim ^ log Px/dAdl^iO) = 1) = 0 

t-»-+oo t 

for A > 1/2 and sufficiently large d. 

The above analysis also holds for J{X/d, d) since [4] shows that the critical 
value Xc{d) for the classic contact process {/3t}i>o on Z'^ satisfies 

lim 2dXc{d) = 1. 

d—>-\-oo 

When A = 0, O waits for an exponential time with rate one to become 
healthy and will never be infected again. Hence, 

PoAvtHO) = 1) = Po,dAt(0) = 1 ) = e-‘ 

and 

/(O, d) = J(0, d) = lim loge“‘= —1. 

Now we only need to deal with the case where A S (0,1/2). The following 
lemma gives an upper bound for /(A,d). 

Lemma 3.1. For any A > 0 and d > 1 , 

max{/(A,d), J{A,d)} < 2Ad — 1. 

As a direct corollary, 

max { limsup/(A/d, d), limsup J(A/d, d)} < 2A — 1 

d—^-\-oo d —>■+00 


for A e (0,1/2). 

Proof of Lemma \S.l[ According to the flip rate functions of {r]t}t>o given in 
CH) and Hille-Yosida Theorem, 

^Pyd(+(0) = 1) = - PxAvtHO) = 1) 

+ XPxAv!^ (O) = 0, 3 y ^ O, + (y) = 1) 

< -PxAVtHO) = 1) + XPxA^ y - 0,4- {y) = 1 ) 

< -Px,d{4tHO) = 1 ) + A ^ PxAdtiv) = 1) 

y:y~0 

= i2Xd-l)PxA%^(0) = l), 
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since O has 2d neighbors and {77t}t>o is symmetric for Z‘^. 

Then, according to Gronwall’s inequality, 

PxAVt^iO) = 1 ) < = 1 ) = 

and hence 

I{X,d)= lim ilogPA,d(?7^(0) = 1) < 2Ad-1. 

t-s-+oo t 

The analysis for J(A,d) is similar. According to the flip rate functions given in 

(O, 

IpxAPf^io) = 1 ) = -PxAP!HO) = 1 ) 

+ A ^ PxAPt{O) = 0A!^{y) = ^) 

v-y~0 

< -PxAPfHO) = 1) + A ^ PxAPt^iy) = !)■ 

yy~0 

Then J(A, d) < 2Xd — 1 follows from the same analysis as that of /(A, d). 

□ 

4 Lower bound 

In this section we will give lower bounds for I{X/d, d) and J{X/d, d) for A £ 
(0,1/2). The main tool we utilize is a Markov process {Ct}*>o with state space 
[0, +oo)^ introduced in [TT]. In other words, for {Ct}t>o, there is a spin at each 
vertex of Z'^ taking a nonnegative value. 

Let {Nx{t) : t > and : t > 0}xeZ'^ be the same Poisson 

processes as that in Section [T] {Ct}t>o evolves according to {Nx}xei,d and 
{Yx}xeZ‘‘- At t = 0, Co(2:) > 0 for each x £ Z'^. For any event time s of 
Nx^ CsA) = 0 no matter whatever (^s_(x) is. For any event time r of Y/, 
CrA) = (r-(A + JZyy^x Cr-(y)- Between any adjacent event times of Poisson 
processes, (t(A evolves according to deterministic ODE 

^Ct(x) = (1 - 2Xd)Ct{x). 

In other words, if there is no event time of Nx or Yx in [ti, ^ 2 ], then 

AA) = Cii(a;)exp{(l - 2Xd){t2 - <i)}. (4.1) 

It is useful for us to give the generator of {Ct}i>o- For any C € [0,+ 00 )*'^, 
x £ Z'^ and m £ [0,+ 00 ), we define U{(,x) = ((x) + J2yy^x^iy) ^^d define 
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(^x,m g [ 0 ,+cx)f'' as 




C(y) if y 7 ^ a:, 

m if 2/ = X. 


Then, the generator of {Ct}t>o is given by 


^fio = E - /(c)] + A E - /(c)] 

a;GZ'^ xGZ'i 

+ (1 - 2 Ad) E /i(C)C(x) 

2 ;eZ‘^ 


(4.2) 


for / e C^O, +oo)*”^), where /,(,(C) is the partial derivative of /(C) with respect 
to the coordinate C( 2 ;)- 

The following lemmas are crucial for us to give lower bound for /(A, d). 
Lemma 4.1. There is a coupling of and Q such that 



1 tfCtix) > 0 , 

0 ifCt{x)=0 


for each x S and t > 0. 

Proof. For any t > 0 and x G we define 


Vt{x) 


1 if Ct(x) > 0 , 
0 if Ct(x) = 0 . 


Then, rjg = 5i. At any event time s of N^, Cs{x) = 0 and hence rjsix) = 0. 
At any event time r of Tr, pix) flips from 0 to 1 if and only if Cr(a^) = 0 + 
Cr--(y) > 0- In other words, conditioned on rjr-{x) = 0, rjr{x) = 1 if 
and only if at least one neighbor y oi x satisfies Cr-(y) > 0 and meanwhile 
rjr-{y) = 1. According to ODE (14.11) . between any adjacent event times of 
Poisson processes and Tc, Qix) can not flip from positive value to zero or 
flip from zero to positive value, which makes rjt^x) still. 

Therefore, {rjt}t>o evolves in the same way as that of {yt}t>o- Since rjo = 
{Vt}t>o and {r]f^ }t>o have the same distribution. 

□ 

Lemma 4.2. When Co = C where ({x) > 0 for each x € Z'^, then there exists 
C{X,d,Q > 0 such that 

Ex,dCt{0)>CiX,d,C)t-^ 


for any t >0. 
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Proof. According to the generator of {Ct}t>o given in (14.21) and Theorem 9.1.27 
of [0], 

^Ex,dCt{x) = -Ex,dCt{x) + ^ X! + (1 - 2Xd)Ex,dCtix) 

y:yr^x 

= A ^ ExAt{.y)-‘^^dEx,dUx) (4.3) 

y.yr^x 

for each x € 

Let Q = {Q{x,y)) ^ be the Q-matrix of the continuous time simple 

random walk on Z‘^ such that 


{ A if ?/ ~ X, 

-2Xd iiy = x, 

0 else, 


then, by (14.31) . 


Ex.dCt — PtCo, 


where 

Pt = {Ptix,y))^ y^^d = 

n—0 

In other words, Pt is the transition function of the simple random walk with 
Q-matrix Q. 

According to classic theory of continuous time simple random walk on Z'^, 
there exists C > 0 such that 


Pt{0,0)>[C{Xt)-i]‘^ 

for any t > 0, where C does not depend on A and d. 

Therefore, 

ExAtiO) = Y, pt{0,x)Co{x)>Pt{0,0)Co{0) 

xgZ'' 

>CoiO)[CiXt)--A. 

Let C{X,d,f) = Co(0)C"^A'^, then the proof is completed. 

We define F : [0, -foo) ^ [0, -l-oo)^"* as 

Ft{x) = Ex,d[(:t{0)Ct{x)] 

for any t > 0 and x € Z^. Then, the following lemma holds for F. 


□ 

(4.4) 


9 



Lemma 4.3. For any t>0, 




(4.5) 


where G is a x 'Z‘^ matrix such that 


G[x,y) = < 


-4Ad 

if X = y and x O, 

2A 

if y ^ x and x ^ O, 

1 -2Ad 

ifx = y = 0, 

2\d 

if X = 0 and y = ei, 

2\d 

if X = 0 , z ei and z ^ O, 

0 

otherwise, 


(4.6) 


where ei = (1,0, 0 ,..., 0). 

Proof. (|4.5ll follows directly from the generator of {Ct}t> given in ()4.2I) and 
Theorem 9.3.1 of [B]. 


□ 


Lemma 4.4. If X satisfies 

GH = fxH 

for some fj, > 0 and H : i? such that H (i) > 0 for each x £ then 


/(A, d) > —yL. 


Proof. Let Co(;c) = H{x) for each x £ Z^, then, according to Lemma im Lemma 
and Holder’s inequality, 

^A,d(r7^(O) = l) = PA.d(Ct(O)>0) 

[E^At(.o)? . c\x,dX)t-<^ 

- i?A,.C?(o) - ^^*(0) ■ ^ ^ 

We denote by || • ||oo the las norm on such that 

IlCIloo = sup |C(a;)| 


for any C, € 

By direct calculation, for any Ci,C 2 € such that ||Ci||oo, IIC 2 II CXD < + 00 , 
IIGCi - GC 2 IU < (1 + 8Ad + 4Ad2)||Ci - C 2 II 00 . (4.8) 
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By (I4.8|) and classic Theory for ODE on Banach Space, ODE (14.51) has the 
unique solution such that 


where 

Ft = TtFo, 

Tt = {lt{x, = exp{tG} = ^ • 

(4.9) 


(4.10) 

(|4.8D ensures 

the sum in (14.101) is finite. Bv (14.91). 



Ft{0) = ^ -tt{0,x)H{x), 

(4.11) 


since Fq = H. 

Since H is the eigenvector of G with respect to the eigenvalue fi, H is also 
the eigenvector of E* = with respect to the eigenvalue exp{t/r}. 

As a result, 


Ft{0) = lt{0,x)H{x) = e*^H{0). 

By (|4.7D and (14.121) . 


(4.12) 


PxAvfHO) = 1 ) > 


and 

I{X,d) = lim jlogPxAvfHO) = 1) > “M- 

t-»-+oo t 

□ 

To search A and /r satisfies the condition in Lemma 14.41 we introduce the 
simple random walk on U {A}, where A ^ Z‘^ is an absorbed state. 

For d > 1 and p G [0,1], let {Sn{d,p) : n = 0,1, 2,...} be simple random 
walk on Z*^ U {A} with transition probability 


P{Sn+i{d,p) = y\Sn{d,p) = 2 ^) = 

P{Sn+i{d,p) = A\Sn{d,p) =x) = 1 - p, (4-13) 

P{Sn+i{d,p) = A|S'„(d,p) = A) = 1 

for n > 0, each x G Z‘^ and each y ^ x. 

For d > 1, p e [0,1] and x G Z'^, we define 


T{d,p) = inf{n > 0 : S'„(d,p) = O} 


and 

R{x, d,p) = P[T{d,p) < +oo|5o(d,p) = x). 

We will give H(x) with the form i?(a:, d, p). For this purpose, we need the 
following lemma. 
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Lemma 4.5. For d>l and each x € Ij^, R{x,d,p) is continuous in p. 


Proof. The conclusion is trivial for x = O. For x ^ O and 0 < < P2 < 1, 

we construct a coupling for {Sn{d,pi)}n>o and {5„((i,p2)}n>o with S'o(d,pi) = 
So{d,P2) = X such that S'„(d,pi) = A or Sn{d,pi) = Sn{d,p2) A for each 

n > 1. 

The transition probability matrix P of the coupling process {Sn{d,pi), Sn{d,p2)} 
is given by 


P{{xi,yi), (x2,2/2)) = < 


Pi 

2d 

if Xi 

< 

db 

II 

X2 

= 2/2 ^ a;i. 

1 -P 2 

if xi 

= 2/1 7^ A, 

X2 

= 2/2 = A, 

P 2 -P 1 

2d 

if xi 

= 2/1 7^ A, 

X2 

= A,?/2 ~ 2/1 

P2 

2d 

if Xi 

= A,yi 7^ 

A, 

X2 = A,y2 ~ 

1 -P 2 

if xi 

= A, 1/1 7^ 

A, 

2^2 = 2/2 = A 

0 

otherwise. 




2 /1, 


(4.14) 


It is easy to check that P gives a coupling of Sn{d,pi) and Sn{d,p2) by di¬ 
rect calculation. The coupling ensures that Sn(d,p2) = Sn(d,pi) A when 
Snid,pi) A. 

As a result, conditioned on So{d,pi) = So{d,p2) = x, 


R{x,d,p2) - R{x,d,pi) = P(r(d,pi) = -l-oo, r(d,p2) < +oo) 

< P{B n > 0 ,Sn{d,pi) = A,Snid,p2) 7^ A). (4.15) 


(3 = inf{n > 1 : Sn{d,pi) = A, Sn{d,p 2 ) ^ A}, 
then, by (HU)) and (HIB . 

+ 00 

R{x, d,p2) — d,pi) < P(/5 < -\-oo) = ^ P {/3 = /) 

+00 

= ^ P(^ > 2 - 1, Si{d,p,) = A, Si{d,p2) ^ A) 

Z =1 


00 


= 'pPiSi-iid.pi) 7 ^ A)(p 2 -Pi) 

1^1 


00 

i-if ^ P 2 —P 1 

= ^Pl {P2 Pl)= ■ 

1=1 ^ 

(4.16) 

Lemma 14.51 follows from (14.161). 

□ 

Now we give a lower bound for /(A, d). 
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Lemma 4.6. For each d> I and A < there exists unique p = p{X, d) G (0,1) 
such that 

1 + 2XdR{ei,d,p) = -Tl — dR{e, d,p)]. (4-17) 

p 

Furthermore, 

/,A,<,)>-4A<i[^-l] (4.18) 

/orA < 4. 

Proof. For p G (0,1], we define 

K(p) = -Tl — dR(ei, d,p)] — 1 — 2XdR(ei,d,p). 

p 

It is obviously that K{p) is decreasing in p. By Lemma 14.51 K[p) is continuous 
in p. 

Since A < ^ and R{ei,d, 1) > P(^Si{d, 1) = 0|S'o(d, 1) = ei) = l/2d, 


K{1) < 0. (4.19) 

Since R{ei,d, 0) = 0, 

lim K(p) = +CX). (4.20) 

p-AO 


The existence and uniqueness oip{X,d) follows from (14.191) . (14.201) and the fact 
that K (p) is continuous and decreasing in p. 


Let pL = 4Ad[l/p(A, d) — l], H{x) = R{x,d,p{X,d)) for each x G then 
according to the fact that p(A, d) satisfies (|4.17|) and 

R{x,d,p) = ^ ^ R{y,d,p) 

y.y^x 

for each x ^ O, it is easy to check that 


GH = pH. 

As a result, (14.181) follows from Lemma 


To give a limit theorem of p(A, d), we need the following lemma. 
Lemma 4.7. For {pd}d=i, 2 ,... such that pd G (0, 1) for each d> 1, if 


lim Pd = c, 

d—h+oo 


then 


lim 2dR{ei,d,pd) = c. 

d—¥-\-CC} 


□ 
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Proof. 


R{ei,d,pd) > P{T{d,pd) = l\So{d,pd) = ei) 

= P{Si{d,pd) = 0\So{d,pd) = ei) = g. 

On the other hand, 

R{ei,d,pd) = + ^(2 < 'r{d,pd) < +oo|S'o(d,pd) = ei) 

< g + P{‘2 < T{d, 1) < +oo|S'o(d, 1) = ei). 
According to Lemma 5.3 of 

lim dP(2 < T{d, 1) < +oo|5'o((i, 1) = ei) = 0. 

d —^-|-oo 

Lemma 14.71 follows from (14.211) , (14.221) and (14.231) . 


(4.21) 


(4.22) 


(4.23) 

□ 


Finally, we give the proof of liminf^^+oo ^(A/d, d) > 2A — 1 for A G (0,1/2). 
Proof. For any A G (0,1/2), we define 

c(A) = limsupp(A/d, d) 

d—¥-\-oo 


and 

c(A) = liminf p(A/d, d). 

d—>-+oo 


Then by (14.171) and Lemma 14.71 


and 


Therefore, 


and hence 


c(A) 

d 



= c(A) = c(A) 

lim p{X/d,d) 
—¥-\-00 


1 

2 J 

c(A) n 

2 

4A 

“ 1 + 2A 
= c(A). 


By (14.181) and (|4.24l) . 

liminf /(A/d, d) > —dAl-g — 1] = 2A — 1 

d —>^+oo c(^Aj 


(4.24) 


14 




















for A e (0,1/2). 


□ 

To finish the proof of Theorem l2.2l we only need to deal with the case where 
A= 1/2. 

Proof of Theorem \ 2. 2i For A G (0,1/2), we have shown that 

lim sup /(A/d, d) < 2A — 1 

d—^-\-oo 


in Section [3] and 

lim inf I{X/d, d) > 2A — 1 

d—^-\-oc 

in this section. Therefore, 


lim /(A/d,d) = 2A-1 (4.25) 

d—^+oo 


for A € (0,1/2). 

In Section [3l we show that 


lim /(A/d, d) = 0 

d^+oo 


(4.26) 


for A > 1/2. It is obviously that /(A,d) is increasing in A. Therefore, by (I4.25P 
and (14.26(1 . 

lim /(l/2d,d) = 0. (4.27) 

d—¥-\-oo 

Theorem 12.21 follows from (14.25(1 . (14.26(1 and (14.2711 . 

□ 

Now the whole proof of Theorem 12.21 is completed. Furthermore, we show 


that 


-4Ad[- 


1 


L ,, -1] </(A,d) <2Ad-l 

p(A,d) 

for A < l/2d, where p(A,d) is the unique solution to 

1 + 2XdR{ei,d,p) =-Tl — dR{e, d,p)l. 

p 


We give a sketch for the proof of Theorem 12.31 

Proof of \2.S[ We only need to show that liminf(i_,.+oo J{X/d,d) > 2A — 1 for 
A G (0,1/2). 
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Let {at}t>o be Markov processes with state space [0, +oo)* such that the 
generator of {at}t>o is given by 

^/(«)= E [/(«"’°)-/(«)] 

+ ^ E E - /(a)] + E (1 - 2Ad)/'(a)a(x), 

where 


y-y^x 




o^iy) ^iy¥=x, 

\^m ii y = X 

for a; G Z'^ and m > 0. 

When aQ{x) > 0 for each a: G Z^*, then according to a similar analysis with 
that in the proof of Lemma 14.11 


PfHO) = 

in the sense of coupling and hence 


1 if atiO) = 1, 
0 ifat(O)=0 


[Ex,dat{0)y 

ExMCttiO) 


(4.28) 


ExAP^iO) = 1 ) = PxAMO) > 0 ) > 

We define E : [0, +oo) —>■ [0, +oo)^'^ such that 

A{x) = Ex,dAt{0)at{x)] 
for a; G Z^ and t > 0. Then, 

A = 

where G is a Z'^ x Z'^ matrix such that 


G{x,y) = < 


When A < ^, according to a similar analysis with that in the proof of Lemma 
14.61 there exists unique p = p(A, d) such that 

- 2 \d = 1 + 4:XdR{ei,d,P)- 

P 


2A 

ii X ^ 0,y x, 

-4Ad 

ii X ^ 0,y = X, 

1 - 2Xd 

ii X = y = O, 

4Ad 

ii X = O, y = ei 

0 

otherwise. 
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Let fj, = 4:Xd[l/p— l] and H{x) = R{x,d,p) for each a; G then 

GH = JlH. 

According to (14.281) and a similar analysis with that in the proof of Lemma WM 

J(A, d) > —p 


for A < ^. 


Since R{ei,d,^ < R{ei,d, 1) —)• 0 as d —>■ +oo, 


lim p{X/d,d) 

d—¥-\-oo 


4A 

1 + 2A 


for A < 1/2. As a result, 

1 4- 2A 

liminf J(X/d,d) > —4A [—— -ll = 2A — 1 

d^+oo L 4y J 

for A < 1/2. 


□ 
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